Congestion Control Algorithm Based on CrossLayer  LoadAware in Wireless Mesh Network

doi:10.13190/jbupt.201101.50.376

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2011, Vol. 34 ›› Issue (1): 50-54.doi: 10.13190/jbupt.201101.50.376

• Papers • Previous Articles Next Articles

Congestion Control Algorithm Based on CrossLayer  LoadAware in Wireless Mesh Network

Received:2010-03-06 Revised:2010-06-29 Online:2011-02-28 Published:2011-02-28

Abstract

Abstract:

To solve the gateway congestion control problem of wireless Mesh network(WMN), a new congestion control algorithm based on crosslayer loadaware in WMN (CCACL) is proposed based on the existing congestion control strategies. CCACL adaptively adjusts the sending rate of source nodes according to the local congestion information, and it simultaneously, appropriately adjusts the congestion threshold limit of the next hop nodes as well for emptying the buffer faster and to ease the network congestion. In order to ensure the reliability of data transmission, CCACL integrates an endtoend selective acknowledgement mechanism based on the hopbyhop reliability assurance mechanism. Simulation shows that CCACL can increase the network throughput, reduce endtoend delay, and effectively solve the congestion problem in WMN.

Key words: wireless Mesh network, congestion control, hopbyhop congestion control strat egy, reliability

References

[1] Jiang Shengming, Zuo Qin, Wei Gang. Decoupling congestion control from TCP for multi-hop wireless networks: semi-TCP//CHANTS 2009. Beijing: , 2009: 27-34. [2] Tang Jian, Xue Guoliang, Zhang Weiyi. Cross-layer optimization for end-to-end rate allocation in multi-radio wireless mesh networks[J]. Wireless Networks, 2009, 15(1): 53-64. [3] Anantharaman V, Park S J, Sundaresan K, et al. TCP performance over mobile ad-hoc networks: a quantitative study[J]. Journal of Wireless Communications and Mobile Computing, 2004, 4(2): 203-222. [4] 徐伟强, 汪亚明, 包晓安, 等. MPCC: 一种用于Ad Hoc网络多径路由的优化拥塞控制算法[J]. 北京邮电大学学报, 2007, 30(5): 41-45, 57. Xu Weiqiang, Wang Yaming, Bao Xiaoan, et al. MPCC: optimal congestion control for multipath routing in Ad Hoc networks[J]. Journal of Beijing University of Posts and Telecommunications, 2007, 30(5): 41-45, 57. [5] 李姗姗, 廖湘科, 朱培栋, 等. 传感器网络中一种拥塞避免、检测与缓解策略[J]. 计算机研究与发展, 2007, 44(8): 1348-1356. Li Shanshan, Liao Xiangke, Zhu Peidong, et al. Congestion avoidance, detection and mitigation in wireless sensor networks[J]. Journal of Computer Research and Development, 2007, 44(8): 1348-1356. [6] 柳立峰, 邹仕洪, 张雷, 等. 基于定向扩散的传感器网络拥塞与速率控制. 北京邮电大学学报, 2006, 29(2): 90-93. Liu Lifeng, Zou Shihong, Zhang Lei, et al. A congestion and rate control scheme based on directed diffusion in wireless sensor networks[J]. Journal of Beijing University of Posts and Telecommunications, 2006, 29(2): 90-93. [7] 包晓安, 徐伟强, 吴铁军. 一种用于Ad Hoc网络的优化拥塞控制算法[J]. 电子科技大学学报, 2007, 36(2): 250-253. Bao Xiaoan, Xu Weiqiang, Wu Tiejun. Optimal congestion control algorithm for Ad Hoc networks. [J]. Journal of University of Electronic Science and Technology of China, 2007, 36(2): 250-253. [8] Sadeghi B, Yamada A, Fujiwara A, et al. A simple and efficient hop-by-hop congestion control protocol for wireless mesh networks//WICON 2006. Boston: , 2006: 30-39. [9] 葛志辉, 李陶深, 张继成. 无线Mesh网络逐层信道分配策略研究[J]. 广西大学学报:自然科学版, 2010, 35(6): 13-17. Ge Zhihui, Li Taoshen, Zhang Jicheng. [J]. Journal of Guangxi University: Natural Science Edition, 2010, 35(6): 13-17. [10] 章淼,吴建平,林闯. 互联网端到端拥塞控制研究综述[J]. 软件学报, 2002,13(3): 354-363. Zhang Miao, Wu Jianping, Lin Chuang. Survey on Internet end-to-end congestion control[J]. Journal of Software, 2002,13(3): 354-363. [11] Floyd S,Jacobson V. Random early detection (RED) gateways for congestion avoidance[J]. IEEE/ACM Trans on Networking,1993, 1 (4): 397-413. [12] IEEE proposal. 11-06-0328-00-000s-joint-seemesh-wimesh-proposal-to-802. 11-tgs. doc. (2010-02-29). ftp.802wirelessworld.com. [13] Wan C Y, Eisenman S, Campbel1 A. CODA: congestion detection and avoidance in sensor networks//ACM SENSYS 2003. Los Angeles: , 2003: 266-279.

[1]	LIU Likun, QIU Tie, XU Tianyi, CHEN Ning, WAN Zhiguo. User Fine-Grained Reliability and Truth Estimate Model on Mobile Crowdsensing [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 70-76.
[2]	GAO Yue-hong, YANG Hao-tian, CHEN Lu, YANG Hong-wen, YIN Ning. Selection Algorithm of eMBB/URLLC Multiplexing Schemes Based on Fuzzy Logic [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 15-20,34.
[3]	YANG Peng, ZHANG Yi-fu, LI Zhi-du, WU Da-peng, WANG Ru-yan. Latency Guarantee Model for Reliable Edge-Node Cooperation [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 47-53.
[4]	WANG Jing, LIU Yan, YU Chun-lei, WANG Mi, LIU Xiang-yang. Construction of Group Repairable Codes for Non-Uniform Fault Protection [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 75-82.
[5]	TANG Lun, ZHAO Pei-pei, ZHAO Guo-fan, CHEN Qian-bin. Dynamic Deployment Algorithm for Service Function Chaining with QoS Guarantee [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 90-96.
[6]	MA Yu-peng, ZHANG Jian-guo, QIU Ji-wei. Reliability Analyzing Method of Small Sample Structures and Mechanisms Based on Bootstrap-SVR-SOC [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(4): 81-85.
[7]	FENG Jia-zhen, ZHANG Jian-guo, JIA Qing-xuan, CHEN Gang, SUN Jing-yi. Automatic Updating Response Surface Method for Motion Trajectory Reliability Analysis of Manipulator [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(4): 35-40.
[8]	XING Ning-zhe, ZHANG Si-dong, LI Zhi-ling. Path Optimization Method in Power Communication Network Based on Particle Swarm Optimization [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(s1): 59-62.
[9]	SHI Wen-xiao, WANG En-dong, WANG Ji-hong, OUYANG Min. Joint Power Control and Channel Assignment in Wireless Mesh Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(3): 64-69.
[10]	RUI Lan-lan, JIANG Feng. Reliability-Predicted Service Discovery Selection Protocol in Ubiquitous Stub Environment [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(s1): 28-32.
[11]	WANG Jian, HUANG Tao, XIE Ren-chao. A Heuristic Algorithm for Constructing Control-Traffic Routing Tree in Software-Defined Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(3): 82-87.
[12]	SHI Wen-xiao, XU Yin-long, WANG Ji-hong, SHANG Shuo, WANG Chun-yue. Interference and Regional Load Aware Routing Metric for Wireless Mesh Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(5): 41-44.
[13]	SONG Xiao-quan, HU Peng, SUN Xu. Local Retransmission and Network Coding Based Reliability Transmission Mechanism [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(4): 54-58.
[14]	ZHANG Rui-jun, QIU Ji-wei, JIA Qing-xuan. Multi-Objective Robust Design for Reliability Based on Grey System Theory [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(3): 23-26,42.
[15]	XIE Xian-zhong, WANG Liu-su, HUANG Qian, MA Bin. Efficient Multi-Node Regenerating Program with Healthy Nodes Collaboration in Distributed Storage Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(1): 52-56.

Congestion Control Algorithm Based on CrossLayer  LoadAware in Wireless Mesh Network

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments